Incentive Compatibility in Multi-unit Auctions
نویسندگان
چکیده
We characterize incentive compatibility in multi-unit auctions with multi-dimensional types. An allocation mechanism is incentive compatible if and only if it is nondecreasing in marginal utilities (NDMU). The notion of incentive compatibility we adopt is dominant strategy in private value models and ex post incentive compatibility in models with interdependent values. NDMU is the following requirement: if changing one buyer’s type, while keeping everyone else’s types the same, changes this buyer’s allocation then the new allocation must be relatively more attractive (or relatively less unattractive) to this buyer. JEL Classification Numbers: D44.
منابع مشابه
An Optimal Multi-Unit Combinatorial Procurement Auction with Single Minded Bidders
The current art in optimal combinatorial auctions is limited to handling the case of single units of multiple items, with each bidder bidding on exactly one bundle (single minded bidders). This paper extends the current art by proposing an optimal auction for procuring multiple units of multiple items when the bidders are single minded. The auction minimizes the cost of procurement while satisf...
متن کاملThe Generalized Random Priority Mechanism with Budgets∗
This paper studies allocation problems with and without monetary transfers, such as multi-unit auctions, school choice, and course assignment. For this class of problems, we introduce a generalized random priority mechanism with budgets (GRP). This mechanism is always ex post incentive compatible and feasible. Moreover, as the market grows large, this mechanism can approximate any incentive com...
متن کاملPricing combinatorial auctions
Single-item auctions have many desirable properties. Mechanisms exist to ensure optimality, incentive compatibility and market-clearing prices. When multiple items are offered through individual auctions, a bidder wanting a bundle of items faces an exposure problem if the bidder places a high value on a combination of goods but a low value on strict subsets of the desired collection. To remedy ...
متن کاملEfficient Multi-unit Auctions for Normal Goods
I study efficient multi-unit auction design when bidders have private values, multiunit demands, and non-quasilinear preferences. Without quasilinearity, the Vickrey auction loses its desired incentive and efficiency properties. Instead of assuming that bidders have quasilinear preferences, I assume that bidders have positive wealth effects. This nests cases where bidders are risk averse, face ...
متن کاملE cient Multi-unit Auctions for Normal Goods
I study e cient multi-unit auction design when bidders have private values, multiunit demands, and non-quasilinear preferences. Without quasilinearity, the Vickrey auction loses its desired incentive and e ciency properties. Instead of assuming that bidders have quasilinear preferences, I assume that bidders have positive wealth effects. This nests cases where bidders are risk averse, face fina...
متن کامل